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Patent Claims 

Viterbi decoder 

5 1. Viterbi decoder for decoding a received sequence 
of data symbols which are coded using a predetermined 
coding instruction, and are transmitted via a 
transmission channel, having: 

10 (a) a branch metric calculation circuit (5) for 
calculation of branch metrics (X) for the received 
sequence of coded data symbols; 

(b) a path metric calculation circuit (9) for 
15 calculation of path metrics (y) and decision values (5 S ) 

as a function of the branch metrics (X) and the coding 
instruction, 

with the calculated path metrics (y) in each case being 
20 compared with an adjustable decision threshold value 
(SW) in order to produce an associated logic validity 
value (VALID) , in which case the decision threshold 
value (SW) for the path metric normalization can be set 
such that it is variable; 

25 

(c) a selection circuit (20) which temporarily stores 
only those path metrics (y) whose validity value 

(VALID) is logic high in a memory, and selects from the 
temporarily stored path metrics (y) that path with the 

3 0 optimum path metric, with an increasing number of 
decision values (5 S ) being stored in the selection 
circuit (20) as the signal-to-noise ratio (SNR) of the 
transmission channel decreases. 

35 2. Viterbi decoder according to Claim 1, 
characterized 

in that the selection circuit (20) emits the data 
symbol sequence which is associated with the selected 
path for further data processing. 
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3. Viterbi decoder according to Claim 1 or 2 , 
characterized 

in that the path metric calculation circuit (9) sets 
5 the validity value (VALID) of logic high when the 
associated calculated path metric is less than the 
threshold value (SW) . 

4 . Viterbi decoder according to one of the preceding 
10 claims, 

characterized 

in that the selection circuit (20) selects the path 
with the lowest calculated path metric. 



15 5. Viterbi decoder according to one of the preceding 
claims , 
characterized 

in that the path metric calculation circuit (9) 
contains two or more path metric calculation elements 
20 (10) . 



6. Viterbi decoder according to one of the preceding 
claims, 

characterized 

25 in that a path metric calculation element (10) in each 
case calculates the path metrics of two paths and 
compares them with one another, and emits the lower of 
the two path metrics to an associated clock memory 
element (18) for temporary storage. 

30 

7. Viterbi decoder according to one of the preceding 
claims , 

characterized 

in that the path metric calculation element (10) has: 

35 

a first adder (26) , which adds the branch metric of a 
first path and the metric of the first path which is 
temporarily stored in the associated clock memory 
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element (18) , and emits this to a first input (31) of a 
multiplexer (32) , 



a second adder (27) , which adds the branch metric of a 
5 second path and the path metric of the second path 
which is temporarily stored in the associated clock 
memory element (18) , and emits this to a second input 
(39) of the multiplexer (32) , 

10 a first comparator circuit (35) , which compares the sum 
values calculated by the two adders (26, 27), with the 
comparison result being emitted as a decision value (8 S ) 
to the selection circuit (20) and to the multiplexer 
(32) as a control signal, with the multiplexer (32) 

15 passing on the lower of the sum values calculated by 
the two adders (26, 27) to the associated clock 
register (18) ; 

a second comparator circuit (50) , which compares the 
20 passed-on sum value with the adjustable decision 
threshold value (SW) and emits a logic high validity 
value (VALID) when the passed-on sum value is less than 
the decision threshold value (SW) . 

2 5 8. Viterbi decoder according to one of the preceding 

claims , characterized 

in that the adjustable decision threshold value (SW) is 
a power value to the base two. 

3 0 9. Viterbi decoder according to one of the preceding 

claims , 
characterized 

in that two or more logic validity values which are 
produced by the path metric calculation circuit (9) are 
35 logically OR-linked by a logic circuit, and all the 
associated decision values are temporarily stored in 
the memory of the selection circuit (20) when the 
result of the logical OR linking is logic high. 
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10. Viterbi decoder according to one of the preceding 
claims , 

characterized 

in that the path metrics are calculated sequentially by 
5 the path metric calculation elements (10) . 

11. Viterbi decoder according to one of the preceding 
claims, 
characterized 

in that a number of path metrics, which correspond to 
the number N TS of states in a trellis diagram, are 
calculated using 2 K path metric calculation elements, 
and in that the number 2 K of calculation element is 
given by: 

1 < 2 K < ^ - 
2 

12. Viterbi decoder according to Claim 11, 
characterized 

20 in that the path metric calculation elements 
are butterfly calculation elements, and in 
number 2 K of calculation element is given by: 

1 < 2 K < • 
2 

25 

13. Viterbi decoder according to Claim 12, 
characterized 

in that the path metric calculation elements (lOa-lOc) 
are add- compare calculation elements, and in that the 
3 0 number 2 K of calculation element is given by: 

1 < 2 K < N TS . 



10 



15 



(lOa-lOi) 
that the 



35 



14 . Viterbi decoder according to one of the preceding 

claims , 

characterized 
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in that the coding instruction is a trellis code, which 
has 2 L state transitions, where 

0 < L < oo 

and Lisa natural number. 

15. Viterbi decoder according to Claim 11, 
characterized 

in that the trellis code has two state transitions. 

16. Method for decoding a coded sequence of data 
symbols which are coded using a predetermined coding 
instruction, having the following steps: 

(a) reception of the coded data symbol sequence via a 
transmission channel ; 

(b) calculation of branch metrics (X) for the received 
data symbol sequence ; 

(c) calculation of path metrics (y) and decision 
values (5 S ) for the received data symbol sequence as a 
function of the branch metrics (X) and the coding 
instruction; 

(d) comparison of the calculated path metrics (y) with 
a decision threshold value (SW) for production of logic 
validity values (VALID) , in which case the decision 
threshold value (SW) for path metric normalization can 
be set such that it is variable ; 

(e) storage of those calculated path metrics (y) whose 
validity values (VALID) are logic high in a temporary 
store, with an increasing number of decision values (5 S ) 
being stored as the signal-to-noise ratio (SNR) of the 
transmission channel decreases; 



(f) selection of that path whose stored path metric is 
a minimum; 

(g) determination of the data symbol sequence 
associated with the selective path, by means of the 
coding instruction; 

(h) emission of the determined data symbol sequence 
for further data processing. 



